Fast Function to Function Regression

نویسندگان

  • Junier B. Oliva
  • Willie Neiswanger
  • Barnabás Póczos
  • Eric P. Xing
  • Hy Trac
  • Shirley Ho
  • Jeff G. Schneider
چکیده

We analyze the problem of regression when both input covariates and output responses are functions from a nonparametric function class. Function to function regression (FFR) covers a large range of interesting applications including timeseries prediction problems, and also more general tasks like studying a mapping between two separate types of distributions. However, previous nonparametric estimators for FFR type problems scale badly computationally with the number of input/output pairs in a data-set. Given the complexity of a mapping between general functions it may be necessary to consider large datasets in order to achieve a low estimation risk. To address this issue, we develop a novel scalable nonparametric estimator, the Triple-Basis Estimator (3BE), which is capable of operating over datasets with many instances. To the best of our knowledge, the 3BE is the first nonparametric FFR estimator that can scale to massive datasets. We analyze the 3BE’s risk and derive an upperbound rate. Furthermore, we show an improvement of several orders of magnitude in terms of prediction speed and a reduction in error over previous estimators in various real-world datasets.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fast Voltage and Power Flow Contingency Ranking Using Enhanced Radial Basis Function Neural Network

Deregulation of power system in recent years has changed static security assessment to the major concerns for which fast and accurate evaluation methodology is needed. Contingencies related to voltage violations and power line overloading have been responsible for power system collapse. This paper presents an enhanced radial basis function neural network (RBFNN) approach for on-line ranking of ...

متن کامل

ارتباط بین گرلین سرم با شاخص عملکرد سلول‌های بتا و مقاومت به انسولین در افراد مبتلا به دیابت نوع دو

Background and purpose: Çonsiderable attention has recently been paid to the role of ghrelin hormone in the metabolism of carbohydrate. Beta-cell dysfunction is also considered to be an important factor in the prevalence of diabetes. This study aimed at investigating the relationship between serum ghrelin with beta-cell function and insulin resistance in type 2 diabetic patients. Materials...

متن کامل

Wavelet Threshold Estimator of Semiparametric Regression Function with Correlated Errors

Wavelet analysis is one of the useful techniques in mathematics which is used much in statistics science recently. In this paper, in addition to introduce the wavelet transformation, the wavelet threshold estimation of semiparametric regression model with correlated errors with having Gaussian distribution is determined and the convergence ratio of estimator computed. To evaluate the wavelet th...

متن کامل

A robust least squares fuzzy regression model based on kernel function

In this paper, a new approach is presented to fit arobust fuzzy regression model based on some fuzzy quantities. Inthis approach, we first introduce a new distance between two fuzzynumbers using the kernel function, and then, based on the leastsquares method, the parameters of fuzzy regression model isestimated. The proposed approach has a suitable performance to<b...

متن کامل

Relationship between Lung Function and Flour Dust in Flour Factory Workers

Introduction: Exposure to flour dust is an important risk factor in occurrence of allergic airway disorders among mill workers. The purpose of this study was to determine the prevalence of respiratory symptoms and its relation with exposure to respirable dust. Materials and Methods: In this study, all of 35 workers who worked in the flour producing section of three factories were chosen as ca...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1410.7414  شماره 

صفحات  -

تاریخ انتشار 2015